#include<stdio.h>
int g(int a,int b)
{
	if(b==0)  return a;
	else  return g(b,a%b);
}
int main()
{
	int sum=0;
	for(int i=1;i<=2020;i++){
		for(int j=1;j<i;j++){
			if(g(i,j)==1)
				sum++;
		}
	}
	printf("%d",sum*2+1);
	return 0;
}
